public class Main {
    public static void main(String[] args) {
        /*
          调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
          如数组：[1,2,3,4,5,6]
          调整后可能是：[1, 5, 3, 4, 2, 6]
         */
        int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
        for(int x: arr){
            System.out.print(x+" ");
        }
        System.out.println();
        change(arr);
        for(int x: arr){
            System.out.print(x+" ");
        }
    }
    public static void change(int[] a){
        int l = 0;
        int r = a.length - 1;
        while(l <= r){
            if(a[l]%2 == 0){
                if(a[r]%2 != 0){//前偶后奇，交换，都变
                    int tmp = a[l];
                    a[l] = a[r];
                    a[r] = tmp;
                    l++;
                    r--;
                }
                else{//前偶后偶，后--
                    r--;
                }
            }
            else{
                if(a[r]%2 == 0){//前奇后偶，前++
                    l++;
                }
                else{//前奇后奇，前++
                    l++;
                }
            }
        }
    }
}